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Abstract. The newfound importance of "entanglement as a resource" 
in quantum computation and quantum communication behooves us to 
quantify it in as many distinct ways as possible. Here we explore a new 
quantification of entanglement of a general (mixed) quantum state for a 
bipartite system, which we name entanglement of assistance. We show it 
to be the maximum of the average entanglement over all ensembles con- 
sistent with the density matrix describing the bipartite state. With the 
help of lower and upper bounds we calculate entanglement of assistance 
for a few cases and use these results to show the surprising property 
of superadditivity. We believe that this may throw some light on the 
question of additivity of entanglement of formation. 



1 Introduction 

Much of the preoccupation of classical information theory is in making the 
correlation between two ends of a communication channel — that is, between 
a sender and a receiver — as high as possible. This is what (classical) commu- 
nication is about. In contrast, this is only part of the story for the fledgling 
field of quantum information theory. The quantum world brings with it a new 
resource that senders and receivers can share: quantum entanglement, the stuff 
Einstein-Podolsky-Rosen pairs and Bell-inequality violations are made of. This 
new resource, of all the things in quantum information theory, is the most truly 
"quantum" of the lot. It is a resource because of the myriad ways in which it is 
starting to be used. The list of its applications already includes quantum key dis- 
tribution JIJ], quantum-state teleportation Q, entanglement-enhanced classical 
communication ||, error-correction for quantum computers [|J, entanglement- 
assisted multi-party communication ^] , and better control of atomic frequency 
standards Q among other things. The list grows every day. 

The newfound importance of "entanglement as a resource" behooves us to 
quantify entanglement in as many distinct ways as possible. To this end, we 
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explore a new quantification of the entanglement of a general (mixed) quantum 
state for a bipartite system. This quantity we dub the entanglement of assistance. 
It is something of a dual notion to that of the entanglement of formation studied 
by Bennett, DiVincenzo, Smolin and Wootters j7j. It can be motivated in the 
following way. 

Consider three players Alice, Bob, and Charlie, who jointly possess many 
copies of a tripartite quantum system each described by the pure state |!? -ABC ). 
It follows that Alice and Bob, considered in isolation, possess many copies of the 
(generally mixed) state p AB = ti c \\P ABC ) (\P ABC \. Suppose now that Alice and Bob 
need to use their shared quantum system for one of the tasks above, teleportation 
for instance. However, very unfortunately, Charlie is not immediately available 
to pass his systems over for their use. Since their state may not be very pure or 
entangled for that matter, they may be seriously impaired by this. How might 
Charlie help in spite of his constraint? 

One thing he can do is perform a measurement on each system that he pos- 
sesses so that Alice and Bob will have pure states conditioned on his outcomes. 
If he transmits the classical information so obtained, they may be able to use 
it to their benefit. For instance, if several of his measurements reveal that Alice 
and Bob actually possess the pure state |!^ AB ), then by the result of Bennett, et 
al. ||, they can convert these quantum states into maximally-entangled singlet 
states at a rate of S(p A ) — —tr(p A log 2 p A ), where p A = tre^ 5 ) (]P AB \. In general 
then, for a measurement that creates the states \& AB ) with probabilities pi, i.e., 
an ensemble £ = {pi, \^ AB ) {^ AB \}, the average rate for conversion to singlets 
will be 

E{£) =]T K S(p A ) = - J>tr(pf log a tf) . (1) 

i i 

Since Charlie is a friend of Alice and Bob, he should choose his measure- 
ment so that this average rate is maximized. By a theorem of Hughston, Jozsa, 
and Wootters Q this maximization can be taken over all possible ensembles £ 
consistent with p AB in the sense that 

p ab = ^p^ ab )<^ b I- 

i 

Therefore the resulting maximal rate is a number intrinsic to p AB , depending 
upon no further details of the state \W ABC ). This is the entanglement of assistance 
A{p AB ) for p AB : 

A{p AB ) =maxE(£) . (2) 
This quantity seems to be dual to the entanglement of formation, which is defined 

by 

F(p AB )=min E{£). (3) 

In this paper, we demonstrate several properties possessed by entanglement 
of assistance, calculating it explicitly for some specialized cases. We exhibit a 
general upper bound, a particular upper bound specialized to the two-qubit 
case and a lower bound for diagonal density matrices, on the entanglement of 
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asistance. With the aid of the last two, we prove a fairly surprising property: the 
entanglement of assistance is in some cases superadditive. That is, there exist 
density operators pi \ for which 

A(pf ® p?) > A(p^) + A( P r) ■ (4) 

This means that if Charlie performs entangled measurements on his separate 
copies of the system, he can be more effective in helping Alice and Bob than he 
would have been otherwise. 

2 Properties and bounds 

The average entanglement of an ensemble is invariant under local unitary trans- 
formations and non-increasing under general local operations^] with classical 
communication so entanglement of assistance also has these properties. 

In addition to this it is easy to see that since there is a maximization over 
all possible pure-state realizations of the density matrix, the entanglement of 
assistance A is concave. That is, 

AQ^PiPi) > ^PiMPi) ■ ( 5 ) 

i i 

We note here that the entanglement of assistance is the least of all concave 
functions coinciding on pure states with their partial entropy i.e. entropy as seen 
from one side, while entanglement of fomation is the greatest convex function 
with that property. This may be seen as a sign of the mentioned duality between 
the two. 

Since we do not have a general formula f\ for entanglement of assistance of 
a given density matrix, upper and lower bounds are of great importance. We 
have found a few bounds which have helped us calculate the entanglement of 
assistance in some cases and have been of immense value in proving its super- 
additivity. 

2.1 Upper bounds 

We have found an upper bound — the entropic bound — which works in general, 
and another upper bound — the fidelity bound — which works for the simplest 
case of one qubit on Alice's side and one on Bob's side. 

1 Local operations are those that Alice and Bob can perform on their own part of the 
system with possible synchronization using classical messages. However, they may 
not send each other quantum systems nor can they come together and perform a 
joint quantum operation on the system. 

2 We will present a formula for a non-trivial class of rank two density matrices in a 
forthcomming publication. 
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Entropic bound: The entanglement of assistance is never greater than the 
minimum of the partial entropy as seen by Alice or Bob: 

A{p) < Min[S(tr A(0 ),S(tr B(0 )] . (6) 

To prove this assume that A(p) is achieved by the pure-state ensemble £ = 
{pi, Yli = | |}> then by the concavity of Von Neumann entropy S we have, 

S(tY A p) > ^p 4 5(tr A 7T 4 ) = A(p) . (7) 

i 

The same inequality holds with trace over A replaced by trace over B. Combining 
them we get the entropic bound. 

Since the Von Neumann entropy is additive and concave the bound is also ad- 
ditive and concave. Thus for states which saturate this bound the entanglement 
of assistance must be additive. We can also see from the results of section (||) that 
the entropic bound is zero if and only if the entanglement of assistance is zero. 
The bound obviously agrees with entanglement of assistance for pure states. It is 
easy to show ^ that for the case of one qubit each on Alice's and Bob's side, the 
entropic bound is maximum (1 ebit) if and only if the entanglement of assistance 
is also maximum. 



Fidelity bound: For the case of one qubit each with Alice and Bob, we can 
get a bound that is sometimes stronger than the entropic bound. It says that 
the entanglement of assistance cannot be greater than the fidelity of the density 
matrix relative to its complex conjugate in the magic basis Q i.e., 



A(p)<F(p,p) 



(8) 



where the ~ — Hill-Wootters tilde — represents complex conjugation in the magic 
basis [[lOj and F(p, a) = tr^ p^^op 1 ! 2 is the fidelity |ll| that is, the square root 
of the transition probability | fl2f . To prove the bound the main thing we need is 
a classical inequality on the binary Shannon entropy |13||. It is, 



Hi{%) = — x\og 2 x — (1 — x) log 2 (l — x) 

< 2y / x(l - X) . 



(9) 
(10) 



Equality is achieved in this if and only if x — 0, 5, 1. The other facts we need 
are that for a pure state TJi in a decomposition of p, the largest eigenvalue, 
\i(pf = tre-fli), of its reduced density operator is given in terms of the Hill- 
Wootters tilde by 

1 



W)=2 



1 + Vl-tr^il, 



(11) 



3 We show this in a forthcomming publication. 

4 The magic basis is: 
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and, that the fidelity function is doubly concave in its two arguments and 



F(n i ,n i ) = y/ix(n i n i ). (12) 

Putting all this together: for any ensemble £ = {pi, 77^} consistent with p 
average entanglement is 

E{£) = Y J PiS{pt) (13) 

i 



<2^p l ^A 1 (pf)(l-A 1 ( P f)) (15) 



= ^> lV /tr(77 4 i7 l ) (16) 

i 

= Y,PiF{nufli) (17) 

i 

<F( P ,p). (18) 

The bound in Eq. (||) follows immediately. 

Note the conditions for saturating this bound. In particular, in going from 
Eq. ([l4|) to (|l^), we see that this new bound can be achieved only if p has a 
decomposition consisting only of maximally entangled and completely unentan- 
gled states. Thus the bound can't be tight generally — consider simply a p that 
is pure but not itself maximally entangled. However, we will see in section (|]) 
that this bound is sometimes better than the entropic bound. 



2.2 Lower bounds 

To get lower bounds we use the fact that the average entanglement of any pure- 
state realization of the density matrix gives us a lower bound on the entanglement 
of assistance. Using this idea we can come up with lower bounds by making sys- 
tematic pure-state decompositions of the density matrix. For example, average 
entanglement of the eigenvector decomposition of the density matrix is a lower 
bound. 

Applying the above idea to density matrices diagonal in a product basis 
we get a lower bound which we name diagonal lower bound. Consider the case 
of only one qubit on cither side so that the product basis can be written as 
{|00), 1 1 ) , 1 10) , 1 1 1 ) } . The density matrix in this product basis looks like, 



(a x \ 
a 2 
a 3 
\ a 4 / 



(19) 
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and the bound is, 

A(p) > (ai + a 4 )H 2 ( Ql ) + (a 2 + a 3 )H 2 ( " 2 ) . (20) 
ol\ + 0:4 a 2 + a 3 

This follows from the pure state realization of p: E = {pi, \ \ i — 1, 4}, with 

{Pi} = {(oi + o*)/2, (a x + a 4 )/2, (a 2 + a 3 )/2, (a 2 + a 3 )/2} 
IV'i) = (V a i/( a i + a 4),0,0, V«4/(ai + "4)) 
1^2) = +04), 0,0, -y/a^jjai +a 4 )) 

IV'a) = (0, \/a 2 /(a 2 + a 3 ), v / a 3 /(a 2 + a 3 ), 0) 

|^4) = (0, VW(a 2 + a 3 ), - VW(a 2 + a 8 ), 0) . (21) 

Numerical results using optimization algorithms suggest that this is indeed the 
exact formula for entanglement of assistance for these density matrices. Also 
when this result saturates any of the upper bounds we know that it is the answer. 

The bound can easily be generalized to higher dimensions 0. Another thing to 
note here is that off-diagonal terms between {| 00), 1 11)} and {| 01), | 10)} don't 
change the lower bound because we can still use a similar pure state decompo- 
sition as before, with slightly modified probabilities. 

3 Examples 

Let us start by characterizing the states that have zero entanglement of as- 
sistance. We find that there is a very simple characterization of these states 
as, states whose density matrix is pure on at least one side. That is, either 
P = \iI>a)(4>a\ ® Pb or p = pa® \iPb)(^b\- 

To prove this result first note that since the entropic (upper) bound (^|) is 
zero for such states, these states have zero entanglement of assistance. Let us 
now prove that only such states can have zero entanglement of assistance. Since 
entanglement of assistance is zero, every valid pure-state decomposition of p must 
consist exclusively of product states. (For otherwise the average entanglement 
of that ensemble will be necessarily greater then zero.) So let us focus on an 
eigendecomposition of p: this is an ensemble £ — {Ai, |o<)|/?t)}. (The 7^ are 
the probabilities for the associated states.) 

Now, by the Hughston- Jozsa-Wootters theorem Q , any "unitary reshuffling" 
of this ensemble is also a valid ensemble. Therefore let us consider a new ensemble 
£' = {v%i IV'i)} that is exactly the same as the old one, except in the first two 
elements. Namely, 

VpTIV'i) = cos 9 v/aTK) |/3i) + sin 6^\a 2 ) \{3 2 ) (22) 
VP2> 2 ) = sm0y/>^\ai)\Pi) ~ cos6^%\a 2 )\f3 2 ) . (23) 
5 This will be presented in a forthcomming publication. 



7 



Because the ensemble £ is an eigenensemble, we must have either (ai|a2) = 
or (/?i|/?2) = or both. First note that it cannot be the case that both inner 
products vanish. For otherwise, there will be at least one value of 9 for which 
| -01 ) and ^2) will be entangled states. Consequently, let us look at one of the 
other possibilities: namely, and |«2) are othogonal, but (Pi\f32) 7^ 0. Then 
we must have \f3\) = e^l/^)- For otherwise, again — for at least one value of 9 — 
both and \tjj2) will be entangled states. The argument goes analogously if 
and |/?2) are othogonal. That is to say, and \ip2) must indeed be product 
states but with either identical left factors or identical right factors. 

Therefore, just to say it again (but now ignoring phases, since they could 
have been in the "unitary reshuffling" anyway), we must have either \a±) = \ct2) 
or |/3i) = \P2)- Locking one of these possiblities in, we can go through exactly the 
same argument for similar "unitary reshufflings" of other pairs of eigenstates. 
Consistency then gives that we must find either 

p = ® PB or p = p A ® \iPb)(^b\ ■ (24) 

This completes the proof. 

Let us now look at the states with the maximum value |^| for entanglement 
of assistance. This is the set of all possible mixtures of maximally entangled 
pure-states. For the simplest non-trivial case of one qubit on either side, this is 
equivalent to the set of 'T' states of Horodecki et al. |l4|;|l5| or equivalently the 
set of real [[] density matrices in the magic basis Jl(| . 

Next we consider some non-extremal examples. Consider states like p = 
Diagonal [a, 0, 0, 1 — a] in a product basis. The entropic bound (||) says A(p) < 
H 2 (a) and the diagonal lower bound ( p0[ ) gives us A(p) > #2 (a) so that 
A(p) = H 2 (a). 

Let us look at a more complicated example, say p = Diagonal[l/3, 1/3, 1/3,0] 
in a product basis. The diagonal bound ( pp| ) gives us A{p) > 2/3. For the fidelity 
bound, we first calculate p =Diagonal[0,l/3,l/3,l/3] and by the fidelity bound 
(||) we see that A(p) < 2/3. Thus A(p) = 2/3. Notice that the entropic bound for 
this case is just i?2(l/3) ~ 0.918 ebits. Since it does not saturate the entropic 
bound this state is a good candidate for superadditivity. Let us turn to that 
next. 



4 Superadditivity 

It has been speculated (and is indicated numerically for a few cases) that the 
entanglement of formation is additive |lq| . This property is very important if 
it is to be used as a measure of entanglement. Since entanglement of assistance 
looks dual to entanglement of formation it comes as a bit of a surprise then that 
the entanglement of formation is superadditive. By this we mean 

A(pt B ® P $ B )>A(pt B )+A(p^) (25) 

6 The maximum value is Log2 (Min[NA, Nb]) ebits. Here, Na and Nb are the dimen- 
sions of the Hilbert spaces on Alice's and Bob's side respectively. 

7 upto a phase. 
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for some density matrices p± and p% ■ Since the entropic bound is additive, 
superadditivity is possible only for the states which do not saturate the bound. 

The density matrix p =Diagonal[l/3, 1/3, 1/3,0] which we have just seen in 
section (||) has an entanglement of assistance A = 2/3. Recall that this state 
does not saturate the (additive) entropic bound. So it can show superadditivity 
and in fact it does! If A were additive: A(p® p) = 2A(p) = 4/3. However p® p 
can be realized as an ensemble £ which has an average entanglement E 1.5506. 
(This ensemble is shown in detail in appendix |A|). This being a lower bound on 
A{p ® p) it shows that entanglement of assistance is superadditive. 

Superadditivity of entanglement of assistance means that if Alice, Bob, and 
Charlie have two copies of the same system then Charlie can give Alice and Bob 
more entanglement if he makes an entangled measurement on the two copies of 
the system. 

Since entanglement of assistance and entanglement of formation are dual to 
each other in the sense of replacing a maximization by a minimization, we would 
expect the superadditivity of the entanglement of assistance to tell us something 
about the additivity of the entanglement of formation. We have not been able 
to see a connection as yet but we note here a result [ fl7| , 

A(p) - F(p) < S(p) - | S(tr A p) - S(tr B p) | , (26) 

which connects entanglement of assistance and entanglement of formation. Thus 
in addition to its own physical significance, entanglement of assistance may turn 
out to be a useful tool to study the problem of additivity of the entanglement 
of formation. 

5 Conclusions 

In this paper we have introduced a new measure of entanglement — entangle- 
ment of assistance — and studied its properties and found upper and lower 
bounds for it. We have proved that it is superadditive meaning that, entangled 
measurements by Charlie give more entanglement to Alice and Bob. We also note 
here that the superadditivity of entanglement of assistance may throw some light 
upon the additivity question of the entanglement of formation. 
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A Superadditivity 

Here we look at the ensemble which gives us an average entanglement more 
than the additive value of 4/3 for the density matrix discussed is section (|]). 
The ensemble written in the product basis {| OOaOOb), | OOaOIb), | HaIIb}} 
is, £ = {pt, \i(>i),i = 1, .., 12} where, 





(ai, ai, a>i, ai, a±, a\, aa, aaj «2, "2, a?, aa) 




(0, 0, 0, a, 0, 0, 6e" /3 , 0, 0, be~™ /3 , 0, 0, a, 0, 0, 0) 


l^2> = 


(0, 0, 0, a, 0, 0, -&e l7r/3 , 0, 0, -be""/ 3 , 0, 0, a, 0, 0, 0) 




(0, 0, 0, a, 0, 0, be i2 * /z , 0, 0, fe- i27r/3 , 0, 0, -a, 0, 0, 0) 


I'M - 


(0, 0, 0, a, 0, 0, -be l27v/3 , 0, 0, -fee"* 277 / 3 , 0, 0, -a, 0, 0, 0) 


I0 5 ) = 


(d, 0, 0, 0, 0, 0, b, 0, 0, b, 0, 0, 0, 0, 0, 0) 


W = 


(d, 0, 0, 0, 0, 0, -6, 0, 0, -6, 0, 0, 0, 0, 0, 0) 


Wi = 


(0, c, 0, 0, 0, 0, b, 0, c, 0, 0, 0, 0, 0, 0, 0) 


IVs) = 


(0, c, 0, 0, 0, 0, be l27r/3 , 0, ce _l27r/3 , 0, 0, 0, 0, 0, 0, 0) 


|^») = 


(0, c, 0, 0, 0, 0, 6e l4,r/3 , 0, ce"* 4 ^ 3 , 0, 0, 0, 0, 0, 0, 0) 


IV'io) = 


(0, 0, c, 0, c, 0, 0, 0, 0, b, 0, 0, 0, 0, 0, 0) 


1-011) = 


(0, 0, c, 0, ce l2 * /3 , 0, 0, 0, 0, be' 12 * 13 , 0, 0, 0, 0, 0, 0) 


1-012) = 


(0, 0, c, 0, ce l47r/3 , 0, 0, 0, 0, be~ l47r/3 , 0, 0, 0, 0, 0, 0) 



and. 
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The entanglements for the pure-states forming the ensemble £ are, 

{Ei} = (E a ,E a , E a ,E a ,Ep, Ef},E 1 ,E 11 E 1 ,E 11 E 11 E 1 ) (28) 

where, 

E a = H 2 {a 2 ,a 2 ,b 2 ,b 2 ) « 1.8824 ebits , 
E (i = H 2 (d 2 ,b 2 , b 2 , 0) w 1.1834 ebits , 
E 1 = H 2 (c 2 ,b 2 ,c 2 ,0) « 1.4605 ebits , 

and average entanglement of this ensemble is, 

E(S) = 4 ai E a + 2 ai E p + 6a 2 E 7 « 1.5506 ebits. (29) 

To find this ensemble we use the following procedure: First, we use a nu- 
merical optimization program to find the ensemble which has the maximum 
average entanglement. Then using the structure of this ensemble, guessing the 
right phases and using the constraint that the ensemble must give us p ® p we 
get a quadratic equation which we solve to find the values for a, b, c, d, a\ and 
a 2 . 

Note that according to our numerical results, the ensemble presented here 
achieves the maximum average entanglement consistent with the density matrix. 
This suggests that this is the entanglement of assistance for it. 
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